package com.yuan.algorithms.training201607;

import java.util.Scanner;

/**
 * @author YouYuan
 * @contact 1265161633@qq.com
 * @date 2016年7月11日 上午9:21:32
 * @descript
 */
public class 求n个数的最小公倍数 {

	static Scanner in = new Scanner(System.in);

	public static void main(String[] args) {
		while (in.hasNext()) {
			int n = in.nextInt();
			int[] nums = new int[n];
			for (int i = 0; i < n; i++) {
				nums[i] = in.nextInt();
			}
			long temp = nums[0];
			for (int i = 1; i < nums.length; i++) {
				temp = lcm(temp, nums[i]);
			}
			System.out.println(temp);
		}
	}

	/**
	 * 求两个数的最小公倍数
	 * 
	 * @param temp
	 * @param i
	 * @return
	 */
	private static long lcm(long temp, long i) {
		return temp * i / gcd(temp, i);
	}

	/**
	 * 求两个数的最大公约数
	 * @param temp
	 * @param i
	 * @return
	 */
	private static long gcd(long temp, long i) {
		return i==0 ? temp : gcd(i, temp%i);
	}
}
